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1. Introduction 

Let 5 be a semigroup with set E(S) of idempotents, and let (E(S)) denote 
the subsemigroup of S generated by E(S). We say that S is an idempotent 
generated semigroup if S = (E(S)). Idempotent generated semigroups have 
received considerable attention in the literature. For example, an early re- 
sult of J. A. Erdos [7] proves that the idempotent generated part of the 
semigroup ofnxn matrices over a field consists of the identity matrix and 
all singular matrices. J. M. Howie [13] proved a similar result for the full 
transformation monoid on a finite set and also showed that every semigroup 
may be embedded in an idempotent generated semigroup. This result has 
been extended in many different ways, and many authors have studied the 
structure of idempotent generated semigroups. Recently, Putcha [23] gave 
necessary and sufficient conditions for a reductive linear algebraic monoid 
to have the property that every non-unit is a product of idempotents, sig- 
nificantly generalizing the results of J. A. Erdos mentioned above. 

In 1979 K.S.S. Nambooripad [T7] published an influential paper about 
the structure of (von Neumann) regular semigroups. Nambooripad observed 
that the set E(S) of idempotents of a semigroup carries a certain structure 
(the structure of a "biordered set" , or a "regular biordered set" in the case 
of regular semigroups) and he provided an axiomatic characterization of 
(regular) biordered sets in his paper. If E is a regular biordered set, then 
there is a free object, which we will denote by RIG(E), in the category 
of regular idempotent generated semigroups with biordered set E. Nam- 
booripad showed how to study RIG(E) via an associated groupoid M(E). 
There is also a free object, which we will denote by IG(E), in the category 
of idempotent generated semigroups with biordered set E for an arbitrary 
(not necessarily regular) biordered set E. 

In the present paper we provide a topological approach to Nambooripad's 
theory by associating a 2-complex K(E) to each regular biordered set E. 
The fundamental groupoid of the 2-complex K(E) is Nambooripad's group- 
oid Af(E). Our concern in this paper is in analyzing the structure of the 
maximal subgroups of IG(E) and RIG(E) when E is a regular biordered 
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set. It has been conjectured that these subgroups are free [Mj, and in- 
deed there are several papers in the literature (see for example, [19], [I8j . 
[16j ) that prove that the maximal subgroups are free for certain classes of 
biordered sets. The main result of this paper is to use these topological tools 
to give the first example of non-free maximal subgroups in free idempotent 
generated semigroups over a biordered set. We give an example of a regu- 
lar biordered set E associated to a certain combinatorial configuration such 
that RIG(E) has a maximal subgroup isomorphic to the free abelian group 
of rank 2. 

2. Preliminaries on Biordered Sets and Regular Semigroups 

One obtains significant information about a semigroup by studying its 
ideal structure. Recall that if S is a semigroup and a,b € S then the Green's 
relations 1Z, £, H, J and T> are defined by aRb if and only if aS l = bS 1 , aCb 
if and only if S 1 a = S 1 b, ajb if and only if S 1 aS 1 = S 1 bS 1 , H = K n £ 
and T> = 1Z o £ = £ o TZ, so that T> is the join of 1Z and £ in the lattice 
of equivalence relations on S. The corresponding equivalence classes of an 
element a G S are denoted by R a , L a , H a , J a and D a respectively. Recall 
also that there are quasi-orders defined on S by a <n b if aS 1 C bS 1 , and 
a <c b if S 1 a C S 1 b. As usual, these induce partial orders on the set of 
7£-classes and £-classes respectively. The restrictions of these quasi-orders 
to E(S) will be denoted by lo t and lo 1 respectively in this paper, in accord 
with the notation in Nambooripad's paper [T7j. It is easy to see that if e and 
/ are idempotents of S then e uf' f (i.e. eS C fS) if and only if e = fe, that 
e u f if and only if e = ef, that e 1Z f if and only if e = fe and / = ef, 
and that e £ f if and only if e = ef and / = fe. 

Let e be an idempotent of a semigroup S. The set eSe is a submonoid in 
S and is the largest submonoid (with respect to inclusion) whose identity 
element is e. The group of units G e of eSe, that is the group of elements of 
eSe that have two sided inverses with respect to e, is the largest subgroup of 
S (with respect to inclusion) whose identity is e and is called the maximal 
subgroup of S at e. 

Recall also that if e and / are idempotents of S then the natural partial 
order on E(S) is defined by e lo f if and only if ef = fe = e. Thus u = 
uf n ur. An element a G S is called regular if a £ aSa: in that case there is 
at least one inverse of a, i.e. an element b such that a = aba and b = bob. 
Note that regular semigroups have in general many idempotents: if a and b 
are inverses of each other, then ab and ba are both idempotents (in general 
distinct). Standard examples of regular semigroups are the semigroup of 
all transformations on a set (with respect to composition of functions) and 
the semigroup of all n x n matrices over a field (with respect to matrix 
multiplication) . 

We recall the basic properties of the very important class of completely 
0-simple semigroup. A semigroup S (with 0) is (O)-simple if (S 2 ^ and) 
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its only ideal is S (S and 0). A (O)-simple semigroup S is completely (0)- 
semigroup if S contains an idempotent and every idempotent is (O)-minimal 
in the natural partial order of idempotents denned above. It is a fundamental 
fact that every finite (O)-simple semigroup is completely (O)-simple. 

Let S be a completely 0-simple semigroup. The Rees theorem [2JCE5] states 
that S is isomorphic to a regular Rees matrix semigroup M°(A,G,B,C) 
and conversely that every such semigroup is completely (O)-simple. Here 
A(B) is an index set for the 7Z (£)-classes of the non-zero jT-class of S and 
C : B x A — > G° is a function called the structure matrix. C has the property 
that for each a € A there is a b G B such that C(b, a) ^ and for each b G B 
there is an a G A such that C(b,a) ^ 0. We always assume that A and .B 
are disjoint. The underlying set of M°(A, G, B, C) is A x G x B U {0} and 
the product is given by (a,g,b)(a',g',b') = (a, gC(b,a')g' ,b') if C(b,a') ^ 
and otherwise. 

We refer the reader to the books of Clifford and Preston [2] or Lallement 
|15j for standard ideas and notation about semigroup theory. 

An E-path in a semigroup S is a sequence of idempotents (ei, e2, • • • , e n ) 
of S* such that e, (7£U£) ej+i for alii = 1, ... n — 1. This is just a path in the 
graph (E, TZUC): the set of vertices of this graph is the set E of idempotents 
of S and there is an edge denoted (e, /) from e to f for e, f € E if e1Zf or 
e£f. One can introduce an equivalence relation on the set of i?-paths by 
adding or removing "inessential" vertices: a vertex (idempotent) of a path 
(ei,e2 • • • ,e n ) is called inessential if ej_i TZ eilZ ej+i or ej_i C ei £ e-i+x- 
Following Nambooripad [T7j, we define an E-chain to be the equivalence 
class of an .E-path relative to this equivalence relation. It can be proved 
[17j that each E-chain has a unique canonical representative of the form 
(ei, e2, ■ ■ ■ , e n ) where every vertex is essential. We will often abuse notation 
slightly by identifying an E-chain with its canonical representative. 

The set Q{E) of E-chains forms a groupoid with set E of objects (iden- 
tities) and with an E-chain (e\, e%, ■ ■ ■ , e n ) viewed as a morphism from 
e\ to e n . The product C1C2 of two E-chains C\ = (ei, e2, ■ ■ ■ , e n ) and 
C2 = (fi, /2, • • • , fm) is defined and equal to the canonical representative of 
(ei, . . . , e n , /1, . . . f m ) if and only if e n = / x : the inverse of (ei, e 2 , . . . , e n ) is 
(e n , . . . , e2, ei). We refer the reader to [TTj for more detail. 

For future reference we give a universal characterization of Q{E) in the 
category of small groupoids. Every equivalence relation R on a set X can be 
considered to be a groupoid with objects X and arrows the ordered pairs of 
R. There are obvious notions of free products and free products with amal- 
gamations in the category of small groupoids. See [12] for details. Clearly 
the objects of any groupoid form a subgroupoid whose morphisms are the 
identities. We will identify the objects of a groupoid as this subgroupoid and 
call it the trivial subgroupoid. The proof of the following theorem appears 
in [TU. 
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Theorem 2.1. Let S be a semigroup with non-empty set of idempotents E. 
Then Q{E) is isomorphic to the free product with amalgamation C *e Tt in 
the category of small groupoids. 

As mentioned above, we are considering E to be the trivial subgroupoid 
of Q(E). 

It is easy to see from the characterizations of 1Z and C above that if 
/2) • • • > fm) is the canonical representative equivalent to an S-path 

(ei 

, e.%1 ■ ■ ■ j e n ), then e\C2 ■ ■ ■ e n 

= hh ■ ■ ■ fm in S, since efg = eg if eTZfTZg 
or eCfCg. Standard results of Miller and Clifford [2] imply that 
ei7£eie 2 . . . e n C e n . 

In 1972, D.G. Fitzgerald [8] proved the following basic result about the 
idempotent generated subsemigroup of any semigroup. 

Theorem 2.2. Let S be any semigroup with non-empty set E = E(S) 
of idempotents and let x be a regular element of (E(S)). Then x can be 
expressed as a product of idempotents x = e\e<i ■ ■ ■ e n in an E-path 
(ei, e2, • • • , e n ) of S, and hence as a product of idempotents in an E -chain. 
If S is regular, then so is < E(S) >. 

In 1979, Nambooripad introduced the notion of a biordered set as an 
abstract characterization of the set of idempotents E of a semigroup S with 
respect to certain basic products that are forced to be idempotents. We give 
the details that will be needed in this paper. 

Recall that if e, / G E = E(S) for some semigroup S then e ui r f if and 
only if fe = e, and e u f if and only if ef = e. In the former case, ef is 
an idempotent that is 1Z -related to e and ef u f in the natural order on 
E: similarly, in the latter case, fe is an idempotent that is £-related to e 
and feujf. Thus in each case both products ef and fe are defined within 
E, i.e. such products of idempotents must always be idempotent. Products 
of these type are referred to as basic products. The partial algebra E with 
multiplication restricted to basic products is called the biordered set of S. 

Nambooripad [17] characterized the partial algebra of idempotents of a 
(regular) semigroup with respect to these basic products axiomatically. We 
refer the reader to Nambooripad's article [T7] for the details. The axioms are 
complicated but do arise naturally in mathematics. For example, Putcha 
proved that pairs of opposite parabolic subgroups of a finite group of Lie 
type have the natural structure of a biordered set [22j . We will need one 
more concept, the sandwich set S(e, f) of two idempotents e, / of S. 

If e, / are (not necessarily distinct) idempotents of a semigroup S, then 
S(e, f) = {h € E\ehf = ef, fhe = h} is called the sandwich set of e and / 
(in that order). It is straightforward to prove that if h G S{e,f), then h is 
an inverse of ef. In particular, S(e, f) is non-empty for any e, / if S is a 
regular semigroup. Nambooripad also gave an order theoretic definition of 
the sandwich set, but we will not need that in this paper. 

As mentioned above, Nambooripad gave a definition of a biordered set as 
a partial algebra satisfying a collection of axioms. We don't need the details 
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of these axioms because of the following theorems. He called a biordered set 
regular if the (axiomatically defined) sandwich set of any pair of idempotents 
is non-empty. 

Theorem 2.3. (Nambooripad [17] ) The set E of idempotents of a regu- 
lar semigroup is a regular biordered set relative to the basic products in E. 
Conversely, every regular (axiomatically defined) biordered set arises as the 
biordered set of idempotents of some regular semigroup. 

This was extended to non-regular semigroups and non-regular biordered 
sets by Easdown [6]. We will give a more precise statement of Easdown's 
result in the next section. 

3. Free idempotent generated semigroups on biordered sets 

If E is a biordered set we denote by IG(E) the semigroup with presenta- 
tion 

IG(E) = (E : e 2 = e for all e G E and e.f = ef if ef is a basic product 
in E). 

If E is a regular biordered set, then we define 

RIG(E) = (E : e 2 = e for all e G E and e.f = ef if ef is a basic product 
in E and ef = ehf for all e, / G E and h G S(e, /)} 

The semigroup IG(E) is called the free idempotent generated semigroup 
on E and the semigroup RIG(E) is called the free regular idempotent gen- 
erated semigroup on E. This terminology is justified by the following results 
of Easdown [6], Nambooripad [T7] and Pastijn [20] . 

Theorem 3.1. [6] The biordered set of idempotents of IG(E) is E. In 
particular, every biordered set is the biordered set of some semigroup. If 
S is any idempotent generated semigroup with biordered set of idempotents 
isomorphic to E then the natural map E — > S extends uniquely to a homo- 
morphism IG(E) — > S. 

Theorem 3.2. [TTJ, [20] If E is a regular biordered set then RIG(E) is a 
regular semigroup with biordered set of idempotents E. If S is any regu- 
lar idempotent generated semigroup with biordered set biorder isomorphic 
to E, then the natural map E — > S extends uniquely to a homomorphism 
RIG(E) -> S. 

There is an obvious natural morphism (f> : IG(E) — > RIG(E) if E is a 
regular biordered set. However, we remark that this is not an isomorphism, 
and the semigroups IG(E) and RIG(E) can be very different when E is a 
regular biordered set. Also, the regular elements of IG(E) do not form a 
subsemigroup in general, even if E is a regular biordered set. 

The following simple examples illustrate these facts. 

Example 1. Let E be the (non-regular) biordered set consisting of two 
idempotents e and / with trivial quasi-orders of and u l . Clearly the rules 
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e 2 — > e, f 2 — » / constitute a terminating confluent rewrite system for the 
semigroup IG{E). Canonical forms for words in IG(E) are of the form 
efef ... e or efef . . . f or fefe . . . f or fefe . . . e. Clearly IG(E) is an infi- 
nite semigroup with exactly two idempotents (e and /). 
Example 2. Let F be the biordered set E above with a zero adjoined. 
Thus F is a three-element semilattice, freely generated as a semilattice by 
e and /. It is easy to see that RIG(F) = F since ef = eOf = fe = fOe = 
from the presentation for RIG(F) and since € S(e,f). But IG(F) 
is IG(E)°, where IG(E) is the semigroup in Example 1. Thus IG(F) is 
infinite, but RIG(F) is finite. 



We will give more information about the relationship between IG(E) 
and RIG(E), for E a regular biordered set, at the end of this section. In 
particular, we will show that the regular elements of IG(E) are in one- 
one correspondence with the elements of RIG(E) (even though the regular 
elements of IG(E) do not necessarily form a subsemigroup of IG(E)). 

Nambooripad studied the free regular idempotent generated semigroup 
semigroup RIG(E) on a regular biordered set via his general theory of "in- 
ductive groupoids" in [T7]. If S is a regular semigroup, then Nambooripad 
introduced an associated groupoid M(S) (that we refer to as the Namboori- 
pad groupoid of S) as follows. The set of objects oiJ\f(S) is the set E = E(S) 
of idempotents of S. The morphisms of Af(S) are of the form (x, x') where 
x' is an inverse of x: (x,x') is viewed as a morphism from xx' to x'x and the 
composition of morphisms is defined by (x, x')(y, y') = (xy, y'x') if x'x = yy' 
(and undefined otherwise). With respect to this product, M{S) becomes a 
groupoid, which in fact is endowed with much additional structure, making 
it an inductive groupoid in the sense of Nambooripad [17]. An inductive 
groupoid is an ordered groupoid whose identities (objects) admit the struc- 
ture of a regular biordered set E, and which admits a way of evaluating 
products of idempotents in an Enchain as elements of the groupoid. There 
is an equivalence between the category of regular semigroups and the cat- 
egory of inductive groupoids. We refer the reader to Nambooripad's paper 
|17j for much more detail. In particular, it follows easily from Namboori- 
pad's results that the maximal subgroup of S containing the idempotent e 
is isomorphic to the local group of M(S) based at the object (identity) e 
(i.e. the group of all morphisms from e to e in M(S)). 

In his paper [T7], Nambooripad also showed how to construct the inductive 
groupoid J\f(RIG(E)) associated with the free regular idempotent generated 
semigroup on a regular biordered set E directly from the groupoid of En- 
chains of E. We review this construction here. 

Let E be a regular biordered set. An E-square is an E -path (e, /, g, h, e) 
with e 1Z f C g 1Z h C e or (e, h, g, /, e) with eChlZgCflZe. We draw 
e / 



the square as: 

h g 

following three types: 



An E-square is degenerate if it is of one of the 
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e e 




' e f 




e e 


e e 








. / / . 



Unless mentioned otherwise, all E-squares will be non-degenerate. 



e 
/? 



/ 
.9 



An idempotent t = t 2 € E left to right singularizes the E-square 

if te = e,th = h, et = f and ht = g where all of these products are defined 
in the biordered set E. Right to left, top to bottom and bottom to top 
singularization is defined similarly and we call the E-square singular if it has 
a singularizing idempotent of one of these types. Note that since te = e E E 
if and only if etv r t, all of these products can also be defined in terms of the 
order structure as well. 

The importance of singular E-squares is given by the next lemma. 

/ 



Lemma 3.3. Let 



e 
h 



9 



be a singular E-square in a semigroup S.Then 
the product of the elements in the E-cycle (e, /, g, h, e) satisfies efghe 

f 



e. 



Proof. Let t = t left to right singularize the .E-square 



e 
h 



Then 



in any idempotent generated semigroup with biordered set E, efghe = fh 
follows from the basic 1Z and C relations of E. Furthermore, fh = eth = 
eh = e which follows from the definition of left to right singularization. The 
other cases of singularization are proved similarly. □ 

In order to build the inductive groupoid of RIG(E), we must therefore 
identify any singular E-cycle of Q{E) from an idempotent e to itself with e. 
This is because any inductive groupoid with biordered set E is an image of 
Q{E) by Nambooripad's theory [T7]. This leads to the following definition. 
For two E-chains C = (e±, e^, ■ ■ ■ , e n ) and C = (fi, f'2, ■ ■ ■ , f m ) define C — > 
C if there are E-chains C\ and C2 and a singular E-square 7 such that 
C = C1C2 and C = C17C2 and let ~ denote the equivalence relation on 
Q{E) induced by — >. The next theorem follows from [T7] Theorem 6.9, 
6.10 and ensures that the quotient groupoid G(E)/^ defined above has an 
inductive structure and is isomorphic to the inductive groupoid of RIG(E). 

Theorem 3.4. (Nambooripad jTT]^ If E is a regular biordered set, then 
N{RIG(E)) ^g(E)/~. 

It is convenient to provide a topological interpretation of this theorem of 
Nambooripad. We remind the reader that just as groups are presented by a 
set of generators and a set of words over the generating set as relators (giving 
the group as a quotient of the free group on the generating set) , groupoids 
are presented by a graph and a set of cycles in the graph as relators (giving 
the groupoid as a quotient of the free groupoid on the graph). See [12] for 
more details. 

It follows from Theorem 12.11 and Theorem 13.41 that we have the following 
presentation for M{RIG(E)) ^ Q(E)/~. 

Generators: The graph with vertices E and edges the relation TZ U C. 
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Relators: There are two types of relators: 

(1) ((e,f),(f,g),(g,e)) = l e if e K f K g or e C f C g 

(2) ((e,f),(f,g),(g,h),(h,e))=l e if 



is a singular i?-square. 



e / 
h g 

We will always assume that there are no trivial relators in the list above. 
This means that for relators of type (1) all three elements e, /, g are distinct 
and for relators of type (2), all four elements e, /, g, h are distinct. 

If E is a regular biordered set we associate a 2-complex K{E) which is 
the analogue of the presentation complex of a group presentation. The 1- 
skeleton of K(E) is the graph (E,1Z U C) described above. Since 1Z and C 
are symmetric relations we consider the underlying graph to be undirected 
in the usual way. The 2-cells of K(E) are of the following types: 

(1) if e 1Z f 1Z g or e C f C g for e, /, g G E then there is a 2-cell with 
boundary edges (e, /), (/, g), (g, e). 

(2) all singular ^-squares bound 2-cells. 

We note that our 2-complexes are combinatorial objects and we follow 
the notation of [25], |28j . 

We denote the fundamental groupoid of a 2-complex K by iri(K): the 
fundamental group of K based at v will be denoted by tti(K,v). The fol- 
lowing corollary is an immediate consequence of Nambooripad's work and 
the definition of the fundamental groupoid of a 2-complex (see, for example, 

m\). 



Corollary 3.5. If E is a regular biordered set, then iri(K(E)) = Q(E)/~ 
and hence tt\(K(E)) 9* N{RIG{E)). 

It follows that the maximal subgroup of RIG(E) containing the idempo- 
tent e is isomorphic to the fundamental group of K(E) based at e. The next 
theorem shows that there is a one to one correspondence between regular 
elements of IG{E) and RIG(E) if E is a regular biordered set and that 
for every e££, the maximal subgroup at e in IG(E) is isomorphic to the 
maximal subgroup at e in RIG(E). 

Theorem 3.6. Let E be a regular biordered set. Then the natural map 
(j) : IG(E) — > RIG(E) is a bisection when restricted to the regular elements 
ofIG(E). That is, for each element r € RIG(E) there exists a unique regular 
element s G IG(E) such that 4>(s) = r. In particular, the maximal subgroups 
of IG(E) and RIG (E) are isomorphic. 

Proof. It follows from Fitzgerald's theorem, Theorem 1 2 . 2 1 that every element 
of RIG(E) is the product of the elements in an E chain. But it follows from 
the Clifford- Miller theorem [2] that the product of an element in an S-chain 
is a regular element in any idempotent generated semigroup with biordered 
set E. It follows immediately that (f> restricts to a surjective map from the 
regular elements of IG(E) to RIG(E). 

If u and v are regular elements of IG(E), then there are i^-chains 
(ei, e 2 , . . . , e n ) and (fi, f 2 , ... , f m ) such that u = eie 2 ...e n and 
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v = /1/2 . . . f m in IG(E). Suppose that <f>{u) = 4>{v). Clearly, on apply- 
ing the morphism (f>, C162 ■ ■ ■ &n = hh---fm in RIG(E). We mentioned 
previously that it follows from the Clifford-Miller theorem [2] that eilZfi 
and e n Cf m . Thus without loss of generality, we may assume that e\ = f\ 
since ei/1/2 . . . f m = /1/2 • • • /m in IG(E), and similarly we may assume 
that e n = f m . Applying [17] Lemma 4.11 and Theorem 13.41 it follows 
that (ei, e 2 , ■ ■ ■ > e n) ~ (/l> /2> • • • , fm)- Thus it is possible to pass from 
(ei, e 2 , ■ ■ ■ 1 e n) to /2, . . . , fm) by a sequence of operations of two types: 

(a) inserting or deleting paths of length 3 corresponding to 1Z or C related 
idempotents; and 

(b) inserting or deleting S-cycles corresponding to singular E'-squares. 
Note that if (e, f,g,h,e) is a singular i^-square then efghe = e in any 

semigroup S with biordered set E by Lemma 13.31 It follows easily that if 
(ffii 92, ■ ■ ■ , 9p) is obtained from (ei, e2, . . . , e n ) by one application of an oper- 
ation of type (a) or (b) above, then e\e2 ■ ■ ■ e n = g\g2 ■ ■ ■ g p in any semigroup 
with biordered set E, and in particular this is true in IG(E). It follows by 
induction on the number of steps of types (a) and (b) needed to pass from 
(ei, e 2 , . . . , e n ) to (/1, / 2 , . . . , f m ) that u = e\e 2 . . . e n = fif 2 . . . f m = v in 
IG(E), so (f> is one-to-one on regular elements, as desired. 

To prove the final statement of the theorem, note that elements of the 
maximal subgroup of IG(E) or RIG(E) containing e come from .E-chains 
that start and end at e, since 

ex 7Z e\e 2 ■ ■ ■ e n C e n for any i?-chain (ei, e 2 , ■ ■ ■ , e n ). This shows that the 
map (f) is surjective on maximal subgroups: the first part of the theorem 
shows that it is injective on maximal subgroups. 

□ 

4. connections between the nambooripad complex and the 
Graham-Houghton Complex 

In this section we use the Bass-Serre theoretic methods of [10] to study 
the local groups of Q{E) and Af(E). The local group of a groupoid G at the 
object v is the group of self morphisms G(v, v). For Q(E) we give a rapid 
topological proof of a result of Namboopripad and Pastijn [18] who showed 
that the local groups of Q(E) are free groups. By applying [10] we are 
lead directly to the graphs considered by Graham and Houghton [9j [13] for 
studying completely 0-simple semigroups. We put a structure of a complex 
on top of the Graham-Houghton graphs in order to have tools to study the 
vertex subgroups of Af(E), which by Theorem 13.41 and Theorem 13.61 are the 
maximal subgroups of IG(E) and RIG(E) when E is a regular biordered 
set. 

Throughout this section, E will denote a regular biordered set. By The- 
orem 13.21 E is isomorphic to the biordered set of idempotents of RIG(E) 
and we will use this identification throughout the section as well. Thus, we 
will refer to the elements of E as idempotents and talk about their Green 
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classes within RIG(E). We have seen in Theorem 12.1 1 that G(E) decomposes 
as the free product with amalgamation G(E) =C *e TZ, where by abuse of 
notation, E denotes the trivial subgroupoid. Since C and TZ also have the 
same objects as each other and as E, we can use the methods of |10j to 
study the maximal subgroup of G(E), since this paper was concerned with 
amalgams of groupoids in which the intersection of the two factors contains 
all the identity elements. 

For every such amalgam of groupoids G = A*jj B, [10] associates a graph 
of groups in the sense of Bass-Serre Theory [27] whose connected components 
are in one to one correspondence with the connected components of G and 
such that the fundamental group of a connected component is isomorphic 
to the local group of the corresponding component of G. 

First note that there is a one to one correspondence between the C (TZ) 
classes of E and the C (TZ) classes of RIG(E). This is because every C 
(TZ) class of RIG(E) has an idempotent and the C (TZ) relation restricted 
to idempotents can be defined by basic products. We abuse notation by 
identifying an C (TZ) class of E with the C (TZ) class of RIG(E) containing 
it. 

We now describe explicitly the graph of groups associated to G(E). For 
more details, see |10j . The graph of groups G of G (E) consists of the following 
data: The set of vertices is the disjoint union of the C and TZ classes of E 
and its positive edges are the elements of E. If e G E, its initial edge is 
its £-class and its terminal edge is its 7£-class. That is, there is a unique 
positive edge from an £-class L to an 7£-class R if and only if the W-class 
L n R of RIG(E) contains an idempotent. Each vertex group of G is the 
trivial group. This is an exact translation for G(E) of the graph of groups 
defined for an arbitrary amalgam on page 46 of [10J. 

Since the vertex groups of G are trivial, we can consider G to be a graph 
in the usual sense. Therefore its fundamental group is a free group and we 
have the following theorem of Namboopripad and Pastijn |18j . 

Theorem 4.1. Every local subgroup ofG(E) is a free group. 

Proof. It follows from Theorem 3 of [10] that for each element e G E the 
local subgroup of G(E) at e is isomorphic to the fundamental group of G 
based at the £-class of e. Since the latter group is free by the discussion 
above, the theorem is proved. 

□ 

In the case that a connected component of G(E) has a finite number of 
idempotents, the rank of the free group will be the Euler characteristic of 
the corresponding component of G, that is, the number of edges of the graph 
minus the number of vertices plus 1. Thus if the connected component of 
e G E of G(E) has m 7£-classes, n /^-classes and k idempotents, then the 
free group G(E)(e, e) has rank k — (m + n) + 1. 

All the calculations of maximal subgroups of RIG(E) or IG(E) that 
have appeared in the literature [TU [THl [20] have been restricted to cases of 
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biordered sets that have no non-degenerate singular squares. In this case it 
follows from Theorem 13.41 that G(E) is isomorphic to N{E). Since the local 
groups of Af(E) are isomorphic to the maximal subgroups of RIG(E) we 
have the following result of Nambooripad and Pastijn |18j . 



Theorem 4.2. If E is a biordered set that has no non- degenerate singular 
squares, then every subgroup of RIG(E) is free. 

Nambooripad and Pastijn's proof of theorem 14.21 uses combinatorial word 
arguments. A topological proof of theorem 14.21 in the special case that the 
(not necessarily regular) biordered set has no nontrivial biorder ideals was 
given by McElwee [16] . The graph that McElwee uses is the same as ours in 
this case, but without reference to the general work of [10] or the connection 
with the Graham-Houghton graph [3 [13] that we discuss below. There are a 
number of interesting classes of regular semigroups whose biordered sets have 
no non-degenerate singular squares including locally inverse semigroups. See 
[18| for more examples. 

Connected components of the graph G associated to Q{E) defined above 
have arisen in the literature in connection with the theory of finite 0-simple 
semigroups and in particular with the theory of idempotent generated sub- 
semigroups of finite 0-simple semigroups. Finite idempotent generated 0- 
simple semigroups have the property that all non-zero idempotents are con- 
nected by an i?-chain. This follows from the Clifford-Miller theorem [2]. 
Thus the graph G corresponding to the biordered set of a finite 0-simple 
semigroup has a trivial component consisting of and one other connected 
component. The graph defined independently by Graham and Houghton 
[9j [13] associated to a finite 0-simple semigroup is exactly the graph that 
arises from Bass-Serre theory associated to Q{E) that we have defined above. 
Graham and Houghton did not note the connection to Bass-Serre theory. 
A number of papers have given connections between completely 0-simple 
semigroups, the theory of graphs and algebraic topology [HI [13] , [21] . The 
monograph [24] gives an updated version of these connections. 

We now add 2-cells to G of the graph associated to G(E), one for each 

" e f 
h g 

edges of G are directed from the £-class of an idempotent to its 7£-class we 
sew a 2-cell onto G with boundary ef~ 1 gh~ 1 . We call this 2-complex the 
Graham-Houghton complex of E and denote it by GH{E). 

We note two important properties of GH(E). Its 1-skeleton is naturally 
bipartite as each edge runs between an £-class and an 7£-class. Furthermore 
GH(E) is a square complex in that each of its cells is a square bounded by 
a 4-cycle. 

We now prove that the fundamental group of the connected component 
of GH{E) containing the vertex C e of an idempotent e € E is isomorphic 
to the fundamental group of the Nambooripad complex K(E) containing 



singular square 



Given this square and recalling that the positive 
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the vertex e. We will then be able to use GH(E) to compute the maximal 
subgroups of RIG(E). 

As we have seen above, the Nambooripad complex K(E) has vertices 
E, the idempotents of S, edges (e, /) whenever e 1Z f or e C f, and two 
types of two cells: one triangular 2-cell (e, /)(/, #)(<?, e) for each unordered 
triple (e, /, g) of distinct elements satisfying elZfTZgoreCfCg, 
and one square 2-cell (e, /)(/, g)(g, h)(h, e) for each non-degenerate singular 



The Graham-Houghton complex GH{E) has one vertex for each 1Z or 
£-class of E, an edge labelled by e G E between 7Z a and £{, if e £lZ a D £{, 
(giving a bipartite graph), and square 2-cells attached along (e, /, g, h) when 



We now describe a sequence of transformations of complexes which starts 
with GH(E) and ends with K(E). Each step, we shall see, does not change 
the isomorphism class of the fundamental groups of the complex. This will 
imply that GH(E) and K(E) have isomorphic fundamental groups. The 
basic idea is that the vertices of K(E) are the edges of GH(E), and the 
vertices of GH{E) are, in some sense, the edges of K(E). The process 
basically "blows up" the vertices of GH(E) to introduce the edges of K(E), 
and then crushes the original edges of GH(E) to points to create the vertices 
of K(E). The blow-up process introduces the triangular 2-cells needed for 
K(E), and the crushing process turns the square 2-cells of GH(E) into the 
square 2-cells of K(E). All of the topological facts used below may be found, 
for example, in [1H 128] . More precisely, in the theorem below, we prove that 
K{E) is the 2-skeleton of a complex that is homotopy equivalent to GH(E) 
and in particular, they have isomorphic fundamental groups at each vertex. 

Theorem 4.3. iri(K(E),e) is isomorphic to iri(GH(E), C e ) for each e £ E. 

Proof. The first step is to blow up each vertex R or L of GH{E) to an n- 
simplex, where n is the valence of the vertex. Figure [U shows the essential 
details. The basic idea is that the vertex R or L becomes the n-simplex, 
each edge of GH(E) incident to R or L becomes an edge incident to a 
distinct vertex of the n-simplex, and any square 2-cell incident to the vertex 
receives an added edge of the n-simplex in its boundary, joining the two 
vertices which its original pair of edges are now incident to. Carrying out 
this process for all of the original vertices results in a complex which we will 
call Q\. Note that Q\ is homotopy equivalent to GH(E), since GH{E) may 
be obtained from Q\ by crushing each n-simplex a n to a point (literally, 
taking the quotient complex Qi/o~ n ). Since each n-simplex is a contractible 
subcomplex of Q\, the quotient map Q\ — > Qi/cr n is a homotopy equivalence 
( |llj Proposition 0.17); the result then follows by induction, since Q\ with 
every one of the introduced simplices crushed to points is isomorphic to 



-E-square 



h g 



e f 
h g 



is a non-degenerate singular .E-square. 
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Figure 2. 



GH(E). The original square 2-cells of GH(E) have now become octagons 
in Qi. 

The complex Q\ has a pair of vertices for each original edge of GH(E), 
that is, for each element e 6 E. One of the vertices lies in the 2-skeleton 
of the n-simplex corresponding to the £-class of e, and the other in the 
corresponding 7^,-class. Our second step is to crush each of these original 
edges from GH(E) to points, resulting in a complex which we will call Q2', 
see Figure [21 Each such edge forms a contractible subcomplex of Qi, since 
its vertices are distinct - the 1-skeleton of GH(E) is a bipartite graph, so the 
vertices of each edge lie on distinct n-simplices - so quotienting out by each 
edge is again a homotopy equivalence. Q2 is therefore homotopy equivalent 
to Q\. The vertices of Q2 are now in 1-to-l correspondence with E, since 
there is one vertex for each edge in GH(E). The edges of Q2 are precisely 
the edges in the n-simplices, so there is an edge from e to / precisely when 
e and / lie in the same C- or 7£-class, which are precisely the edges of the 
Nambooripad complex. Under the quotient map the octagonal 2-cells of 
Qi have become square 2-cells, whose boundaries are edge paths through 
the vertices e,f,g,h given by the edges in the boundaries of the square 2- 
cells of GH{E). That is, they are precisely the singular i?-squares of the 
Nambooripad complex. 
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Finally, the Nambooripad complex K(E) is isomorphic to the 2-skeleton 

(2) (2) 

Q2 — °f Q%- That is, Q 2 consists of the 1-skeleton, which is the 1- 
skeleton of K{E), together with the singular squares and all of the 2-faces of 
the re-simplices, which are precisely the triangular 2-cells of K(E) for e, /, g 
three distinct elements in the same C- or 7£-class. Having the same vertices, 
edges, and 2-cells, the two 2-complexes are therefore isomorphic. 

Since the fundamental groupoid of the 2-skeleton of a complex is isomor- 
phic to the fundamental groupoid of the complex, we have 

ni(K(E)) tti(q£ 2) ) m(Q 2 ) = ^i(Qi) = m(GH(E)), 
as desired. 

□ 

5. An example of a free idempotent GENERATED semigroup with 

NON-FREE SUBGROUPS 

In this section we present an example of a finite regular biordered set 
E such that Z x Z, the free Abelian group of rank 2, is isomorphic to a 
maximal subgroup of RIG(E). This is the first example of a subgroup of a 
free idempotent generated semigroup that is not a free group. 

Before presenting the example, we give more details on the connection 
between bipartite graphs and completely 0-simple semigroups. This will 
help us explain how we present our example. 

Let S = M°(A,1,B,C) be a combinatorial completely 0-simple semi- 
group. That is, the maximal subgroup is the trivial group 1. Thus we can 
represent elements as pairs (a, b) E Ax B with product (a, b) (a', b') = (a, b') 
if (7(6, a') 7^ and otherwise. As in the general case of the Graham- 
Houghton graph that we described in the previous section, we associate a 
bipartite graph T(S) to S. The vertices of T(5) are A U B (where as usual, 
we assume A n B is empty). There is an edge between b € B and a € A if 
and only if C(b,a) = 1. Clearly T(S) is a bipartite graph with no isolated 
vertices. 

Conversely, let T be a bipartite graph with vertices the disjoint union 
of two sets A and B and no isolated vertices. We then have the incidence 
matrix C = C(T) :Bxyl^{fl,l} with (7(6, a) = 1 if and only if {b, a} is 
an edge of T. As usual we write C as a {0, 1} matrix with rows labelled by 
elements of B and columns labelled by elements of A. Define S(T) to be the 
Rees matrix semigroup S(F) = M°(A, 1, B, C(T)). Then it follows from the 
fact that r has no isolated vertices that S(T) is a combinatorial 0-simple 
semigroup. Clearly, these assignments give a one to one correspondence be- 
tween combinatorial 0-simple semigroups and directed bipartite graphs with 
no isolated vertices. Isomorphisms of graphs are easily seen to correspond 
to isomorphisms of the corresponding semigroup and vice versa. 

We now explain the idea of our example. We will define a bipartite graph 
r that embeds on the surface of a torus. The graph will represent the one 
skeleton of a square complex. We will then define a finite regular semigroup 
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S that has T as the bipartite graph corresponding to a completely 0-simple 
semigroup that is an ideal of S and such that if we add the singular squares 
of the biordered set E(S) as 2-cells to T (in the language of the previous 
section, we build the Graham-Houghton complex), we obtain a complex that 
has the fundamental group of the torus, that is, Z x Z as maximal subgroup. 
We begin by drawing the graph T in Figure El 



R\ L% R$ R\ 



u 


i?4 


L 5 


R 7 


R2 


L 8 












Rq 











Ri L 3 R 3 U Ri 



Figure 3. The graph T 



We call the colors of the bipartition R and L to remind the reader of the 
Green relations 7Z and C (but if the reader insists, s/he can think of them as 
Red and bLue). Thus there are 16 vertices in the graph and 32 edges. Figure 
[3] is drawn in a way that the graph is really drawn on the torus obtained by 
identifying the top of the graph with the bottom and the left side with the 
right side. 

Before continuing we define the incidence matrix of V. For our purposes, it 
is more convenient to write the transpose of the incidence matrix. Thus the 
matrix in figure [4] has rows labelled by R\ , . . . , Rg and columns labelled by 
Li, . . . , L%. In particular, the matrix written this way defines the biordered 
set of the 0-simple semigroup S(T) corresponding to V. That is, idempotents 
correspond to the TL classes with entries 1, the 1Z relation corresponds to 
being idempotents in the same row and the C relation corresponds to being 
idempotents in the same column. 
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Figure 4. The transpose of the incidence matrix of the 
graph r 

Now consider the 2-complex one obtains by sewing on 2-cells correspond- 
ing to the 16 visual 1 by 1 squares that we see in the diagram of T. Notice 
that after identifying the graph on the surface of a torus, there are 24 4-cycles 
in the graph. There are the 16 4-cycles bounding 2-cells in our complex (such 
as L3, i?4, L\) that we see in figure O there are also the 8 4-cycles (such 
as R\, L3, i?3, L4) that are obtained when we fold T into a torus, but these 
4-cells do not bound cells in our complex. Clearly the fundamental group 
of this complex is Z x Z. We have simply drawn subsquares on the usual 
representation of the torus as a square with opposite sides identified. By 
killing off these corresponding 16 4-cycles we have a space homeomorphic to 
the torus and thus its fundamental group is Z x Z. 

Furthermore, each of the 16 visual 1 by 1 squares in the diagram of the 
graph r corresponds to an i^-square in the biordered set of the 0-simple 
semigroup S(T) corresponding to T. Thus if we can find a regular semi- 
group S that has the biordered set corresponding to S(T) as a connected 
component and also has exactly the 16 visible squares as the singular squares 
in this component, it follows from the results of the previous section that 
the maximal subgroup of the connected component corresponding to T in 
RIG(E(S)) is Z x Z. We proceed to construct such a regular semigroup. 

Let X = {L\ , . . . , Lg}. The semigroup S will be defined as a subsemigroup 
of the monoid of partial functions acting on the right of X. Let C be the 
transpose of the matrix in figure [H Thus C is the structure matrix of 
the 0-simple semigroup S(T). To each element s = (Ri,Lj) £ S(F) we 
associate the partial constant function f s : X — > X defined by L x f s = Lj 
if C(L x ,Ri) = 1 and undefined otherwise. In the language of semigroup 
theory, f s is the image of s under the right Schutzenberger representation 



The semigroup generated by {f s \s € S'(r)} is isomorphic to S(T). This 
can be verified by direct computation by showing that for all s,t G S'(r), 
fsft — fst, (where st is the product of s and t in 5'(r)) and that the as- 
signment s 1— > f s is one to one. This follows directly from the definition of 
f s above. Alternatively, one can verify this by noting as we did above that 
the assignment of s to f s is the right Schutzenberger representation. The 



of S(T) [H El]. 
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structure matrix of S(T), that is, the transpose of the matrix in figure IU 
has no repeated rows and columns and this implies that both the right and 
left Schutzenberger representations are faithful [T| 124] . 

Now we define two more functions e, k by the following tables. 



k = 
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L 



Let S be the semigroup generated by {e, k, f s \s G <S(r)}. We claim that S 
is the semigroup that has the properties we desire. Notice that e and k are 
idempotents and that S(T) is generated by its idempotents (this is known 
to be equivalent to the graph T being connected (9J E]), so in fact, S is an 
idempotent generated semigroup. 

The subsemigroup T generated by {e, k} has by direct computation 8 el- 
ements {e, k, (efc), (fee), (eke), (kek), h = (ek) 2 , f = (ke) 2 }. This semigroup 
consists of functions all of rank 4 and is a completely simple semigroup 
whose idempotents are e, /, k, h. We claim that TS(T) U S(T)T C S(T). To 
see this we first note that for (Ri,Lj) 6 S'(r), we have (Ri,Lj)t = (Ri,Ljt) 
for t G {e, k}. Therefore S(T)T C S(T) follows by induction on the length 
of a product of elements in {e, k). 

We now list how e and k act on the left of SiT). In the charts below, we 
note, for t £ {e, k} and (R{,Lj) 6 S(T), that t(R, L ,Lj) = (tRi,Lj) for the 
left action Ri i— > tRi listed here. Again, all of this can be verified by direct 
computation. 



k : 
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For readers who know the terminology, we have listed the images of T 
in the left Schutzenberger representation on S(T) [TJE3]- Our claim that 
TS(T) U S(T)T C S(T) follows from these charts by induction on the length 
of a product from T. It follows that S is the disjoint union of T and S'(r). 
Thus S is a regular semigroup with 3 J classes- one of them being T and 
the other 2 coming from S(T) (its unique non-zero ^7-class and 0). S(T) is 
the unique 0-minimal ideal of S. The order of S is 73 and the order of E(S) 
is 37. 

We now look at the biorder structure on E(S). We summarize the usual 
idempotent order relation in figure 

We explain the symbols in this diagram. Each symbol represents an 
idempotent in T according to figure [H 

An entry of a symbol in a box in figure [5] denotes a relation in the usual 
idempotent order. For example, the idempotent (R±,Li) of S(T) is below 
/ in the idempotent order. For example it follows from the diagram that 
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Figure 5. The idempotent order on E(S) 
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Figure 6. 



(i?2, Li) <c f but that (i?2, Li) is not below / in the idempotent order. The 
other relations in the regular biordered set E(S) can be computed directly 
in S. For example, f(R 2 ,Li) = (R 7 , L\), k(R 2 , L 2 ) = (R5,L 2 ), etc. 

The partial order on E(S) has many pleasant properties. For example, 
each of the idempotents in T is above exactly 8 idempotents in S(T) and 
every idempotent in S(T) is below exactly one idempotent in T. The 8 
idempotents in S(T) below a given idempotent in T form an E'-cycle. Thus 
the idempotents in S(T) decompose into the disjoint union of 4 .E-cycles of 
length 8. Below we give a more geometric definition of the semigroup S 
which will help explain some of these properties. 

Finally, in figure (TJ we give the precise information on which idempotents 
in T singularize squares in E(S(T)). Again, all of this can be verified by 
direct computation. 
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FIGURE 7. Singularization of .E-squares 



which is the square represented in the top left por- 



The explanation of figure [7] is as follows. An entry in a square of the sym- 
bol of an idempotent from T indicates that that idempotent singularizes 
the corresponding 2x2 rectangular set in E(S). For example, the square, 
(Ri,Li) (RijLs) 
(Ra,Li) (^4,^3) 

tion of figure [7] is singularized (bottom to top) by / and (top to bottom) by 
e. The diligent reader can verify all that we claim by direct computation in 
E(S). In particular, exactly the 16 squares that we desire to be singular- 
ized in S(T) are the ones singularized in 5 and therefore the free (regular) 
idempotent semigroup on the biordered set E(S) has Z x Z as a maximal 
subgroup for the connected component corresponding to T as explained at 
the beginning of this section. This completes our first description of S. We 
now give a more geometric description of the semigroup S. 



5.1. Incidence structures and afRne geometry over Z 2 . In this sub- 
section we show that the semigroup S discussed above arises from a com- 
binatorial structure related to affine 3-space over Z 2 . We first recall some 
connections between incidence structures in the sense of combinatorics and 
finite 0-simple semigroups. 

Up to now, we have used the tight connection between bipartite graphs 
and 0-simple semigroups over the trivial group to build our example. As is 
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Figure 8. The points of the structure 

well known, {0, l}-matrices arise naturally to code information about other 
combinatorial structures besides bipartite graphs. 

An incidence system is a pair D = (V, B) where V is a (usually finite) 
set of points and B is a list of subsets of V called blocks. We allow for the 
possibility that a block, that is a certain subset of V, can appear more than 
once in the list B. The incidence matrix of D is the \B\ x \V\ matrix Id 
(we will use the elements of B and V to name rows and columns) such that 
Id(o,v) = 1 if v 6 b and otherwise, where b G B and v 6 V. Sometimes, 
the transpose of this matrix is called the incidence matrix, but it is more 
convenient for our purposes to define things this way. 

The semigroup S(D) associated with D is the Rees matrix semigroup 
M°(B, 1,V, C) where C is the transpose of Id- It is straightforward to 
see that S(D) is 0-simple if and only if the empty set is not a block and 
every point belongs to some block. We make these assumptions throughout. 
Conversely, it is easy to see that the transpose of the structure matrix of 
a combinatorial completely 0-simple semigroup is an incidence system with 
these two properties. 

For example, if we consider the matrix in figure [4] as an incidence system, 
the points are {L\, . . . , L&}. The blocks are R± = {L\, L 2 , L3, L4}, R 2 = 
{Li,L 2 ,L 6 ,L 8 },etc. 

Now we show that this incidence system can be coordinatized as a certain 
affine configuration over the field of order 2 and that the semigroup S can 
be faithfully represented by affine partial functions that are "continuous" 
with respect to this structure in the sense of [3j HI [5]. 

Let F2 be the field of order 2 and let V = -F| be 3-space over F 2 . Consider 
the set of planes through the origin (i.e. 2 dimensional subspaces of V) that 
do not contain the vector (1, 1, 1). An elementary counting argument shows 
that there are 4 such planes. We let B be the set of these 4 planes plus 
their 4 translates by the vector (1,1,1). Therefore, B has 8 elements. We 
claim that by suitably ordering the points in V and the planes in B, the 
incidence matrix of (V, B) is the matrix in figure HI We do this by making 
the assignment of vectors to the points L±, . . . , L$ according to figure [HI 
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Row 


Block 


Subset of V 


Ri 


{1,2,3,4} 


{(0,0,0), (1,0,0), (0,1,0), (1,1,0)} 


R2 


{1,2,6,8} 


{(0,0,0), (1,0,0), (1,0,1), (0,0,1)} 


R3 


{3,4,5,7} 


{(0,1,0), (1,1,0), (0,1,1), (1,1,1)} 


R 4 


{1,3,5,8} 


{(0,0,0), (0,1,0), (0,1,1), (0,0,1)} 


R5 


{2,3,7,8} 


{(1,0,0), (0,1,0), (1,1,1), (0,0,1)} 


Rq 


{2,4,6,7} 


{(1,0,0), (1,1,0), (1,0,1), (1,1,1)} 


R 7 


{1,4,5,6} 


{(0,0,0), (1,1,0), (0,1,1), (1,0,1)} 


Rs 


{5,6,7,8} 


{(0,1,1), (1,0,1), (1,1,1), (0,0,1)} 



Figure 9. The blocks of the structure 



With this identification of the Lj as vectors in V, we have the following 
way to identify the blocks of our structure. For simplicity of presentation, 
we write i in place of Lj in figure [H 



We can see from the preceding table that R±, R2, -R4, R7 are precisely the 
4 planes through the origin in V that do not contain the vector (1,1,1) 
and that R 3 = R 2 + (1, 1, 1), R 5 = R 7 + (1, 1, 1), R 6 = R A + (1, 1, 1), R s = 
R± + (1, 1, 1) are their translates. 

Now we show that the semigroup S defined in the previous subsection 
also has a natural interpretation with respect to this geometric structure. 
Let V be a vector space over an arbitrary field. An affine partial function 
on V is a partial function Ja,w '■ V —> V of the form vf = vA + w, where 
A : V — > V is a partial linear transformation, that is a linear transformation 
whose domain is an affine subspace of V and range an affine subspace of 
V and w € V. The collection of all affine partial functions is a monoid 
Aff(V). If we identify /a,w with the pair (A,w), then multiplication in 
Aff(V) takes the form (A,'w)(A',w') = (AA',wA' + w') so that Aff(V) is 
a semidirect product of the monoid of partial linear transformations on V 
with the additive group on V . 

We claim that the idempotents e and k defined in the previous section in 
defining our semigroup S act as affine functions on F 2 using our translation 

" 1 1 " 

of our structure in this section. Indeed, let A = 10 considered as 



a matrix over F 2 . Then it is easily checked that for 1 < i 
and only if V{A = 



< 



J if 

where v i is the vector corresponding to Li in the table 



above and that if B 



and w = (1, 1,0), then for 1 < i < 8, 



ik = j if and only if ViB+w = Vj. Thus the completely simple subsemigroup 
T of our semigroup S is faithfully represented by affine functions over our 
geometric structure. 
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Furthermore, each element of T has the following property with respect to 
this structure: the inverse image of each plane in the structure is also in the 
structure. For example, i?ie _1 = R^,R2e~ 1 = R2,R%e~ 1 = R^^R^e^ 1 = 
-R4, R§e ^ = R3, Rqg ^ = Rq, R76 ^ = i?2i Rs& ^ = -Re- 
Each element (Ri,Lj) is also represented as an affine partial function, 
namely the partial function whose domain is R{ and sends all points in its 
domain to Lj. We can represent this as an afhne partial function by taking 
A to be the linear transformation restricted to Ri and w to be Lj. Clearly, 
the inverse image of a block R under this function is either Ri if Lj G R and 
the empty set otherwise. 

Notice also, that for every element of S the closure of blocks under in- 
verse image encodes left multiplication of e in the biordered set E(S). For 
example, e(R\,Li) = (i?ie _1 ,Li) = (i?4,Li), Li)(i?3, L\) = 0, etc. 

Thus, there is an analogue of the action of the partial functions on our 
structure to continuous functions on a topological space. If we consider the 
blocks of our structure to be "open" , then our functions preserve open sets 
under inverse image. The notion of continuous partial functions on combi- 
natorial structures and its relationship to the semigroup theoretic notion of 
translational hull [2] has been explored in [3j [U [5] . We see here that there is 
a close connection between building biordered sets with a specific connected 
component and the continuous partial functions on the corresponding 0- 
simple semigroup. We will explore this connection in future work. 

6. Summary and future directions 

We have shown how to represent the maximal subgroups of the free (reg- 
ular) idempotent generated semigroup on a regular biordered set by a 2- 
complex derived from Nambooripad's [17] work. By applying the Bass-Serre 
techniques of |10| . we are directly lead to the graph defined by Graham and 
Houghton for finite 0-simple semigroups [91 [13]. We put a structure of 2- 
complex on this graph and use that to construct an example of a finite 
regular biordered set that has a maximal subgroup that is isomorphic to the 
free abelian group of rank 2. This is the first example of a non-free group 
that appears in a free idempotent generated semigroup. 

The biordered set arises from a certain combinatorial structure defined on 
a 3 dimensional vector space over the field of order 2. This suggests looking 
for further examples by either varying the field and looking at analogous 
structures over 3 dimensional spaces or by looking at higher dimensional 
analogues of the structure we have defined. 

In related work we have proved, using completely different techniques, 
that if F is any field, and E^(F) is the biordered set of the monoid of 3 x 3 
matrices over F, then the free idempotent generated semigroup over E^(F) 
has a maximal subgroup isomorphic to the multiplicative subgroup of F. In 
particular, finite cyclic groups of order p n — 1, p a prime number appear as 
maximal subgroups of free idempotent generated semigroups. 
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This last example motivates an intended application of this work. We 
would like to apply Nambooripad's powerful theory of inductive groupoids 
[17j to study reductive linear algebraic monoids [22]. This very important 
class of regular monoids and their finite analogues have been intensively 
studied over the last 25 years. A basic example is the monoid of all matrices 
over a field. 

The above discussion begs the question of describing the class of groups 
that are maximal subgroup of IG(E) or RIG(E) for a biordered set E. This 
seems to be a very difficult question at this time. 
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